Symbolic Derivation of Order Conditions for Hybrid Numerov-type methods solving
نویسندگان
چکیده
Numerov-type ODE Solvers are widely used for the numerical treatment of second order initial value problems. In this work we present a powerful and efficient symbolic code in Mathematica for the derivation of their order conditions and principal truncation error terms. The relative tree theory for such order conditions is presented along with the elements of combinatorial mathematics, partitions of integer numbers and computer algebra which are the basis of the implementation of the symbolic code.
منابع مشابه
Explicit Two-Step Methods for Second-Order Linear IVPs
we present a new type of method for the integration of systems of linear inhomogeneous initial value problems with constant coefficients. Our methods are of hybrid explicit Numerov type. The methods are constructed without the intermediate use of high accuracy interpolatory nodes, since only the Taylor expansion at the internal points is needed. Then we derive the order conditions taking advant...
متن کاملOn the Leading Error Term of Exponentially Fitted Numerov Methods
Abstract. Second-order boundary value problems are solved with exponentially-fltted Numerov methods. In order to attribute a value to the free parameter in such a method, we look at the leading term of the local truncation error. By solving the problem in two phases, a value for this parameter can be found such that the tuned method behaves like a sixth order method. Furthermore, guidelines to ...
متن کاملAn explicit Numerov-type method for second-order differential equations with oscillating solutions
In this paper a new explicit Numerov-type method is introduced. The construction is based on a modification of a sixth-order explicit Numerov-type method recently developed by Tsitouras [Ch. Tsitouras, Explicit Numerov type methods with reduced number of stages, Comput. Math. Appl. 45 (2003) 37–42]. Two free parameters are added in order to nullify the phase-lag and the amplification. The metho...
متن کامل2 – Block 3 - Point Modified Numerov Block Methods for Solving Ordinary Differential Equations
In this paper, linear multistep technique using power series as the basis function is used to develop the block methods which are suitable for generating direct solution of the special second order ordinary differential equations of the form y′′ f x, y , a x b with associated initial or boundary conditions. The continuous hybrid formulations enable us to differentiate and evaluate at some grids...
متن کاملA Family of Numerov - Type Exponentiallyfitted Predictor - Corrector Methodsfor the Numerical Integration of Theradial Schr Odinger Equationr
A family of predictor-corrector exponential Numerov-type methods is developed for the numerical integration of the one-dimensional Schrr odinger equation. The formula considered contains certain free parameters which allow it to be tted automatically to exponential functions. The new methods are very simple and integrate more exponential functions than both the well known fourth order Numerov t...
متن کامل